019 - Pick Two（★6）

$ Aの各要素がどこと組むかを考えると、正しいカッコ列のペア組に対応していることがわかる

(...) となる場合と(...)(...) となる場合の2つが考えられ、それぞれ区間DPの要領で再帰的にで処理できる